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Abstract: In this paper we study a general class of conies starting from a 
quotient field. We give a group structure over these conies generalizing the 
construction of a group over the Pell hyperbola. Furthermore, we generalize 
the definition of Redei rational functions in order to use them for evaluating 
powers of points over these conies. Finally, we study rational approximations 
of irrational numbers over conies, obtaining a new result for the approximation 
of quadratic irrationalities. 
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1. Introduction 

In a previous paper [1] we defined an operation over IR°° = K U {oo}, which 
allowed us to construct a group over the Pell hyperbola 

H d = {(x,y)eR 2 :x 2 -dy 2 = l}. 

In this paper we want to work on a more general class of conies 

E ¥ (h, d) = {(x, y) e F 2 : x 2 + hxy - dy 2 = 1} 

over an ordinary field F. In this case the conies are not only hyperbolae, but 
they can be ellipses or parabolae, depending on the quantity h 2 + 4d to be 
positive, negative or zero respectively. Here we study some properties of such 
conies and, in particular, we will see how to construct a group over them, 
generalizing the classic construction over the Pell hyperbola. Furthermore, 
in pQ we showed how Redei rational functions j6] can be used over the Pell 
hyperbola in order to find solutions of the Pell equation in a new way. Redei 
rational functions are very interesting and useful in number theory, finding 
many applications, e.g., in the permutations of finite field, in cryptography 
(for these applications and a good theory about Redei rational functions see 



jl]) or in pseudorandom sequences [7]. Here we obtain some polynomials which 
generalize the Redei rational functions and which are usable over the conies 
Ef(h,d) in order to evaluate powers of points. Finally, considering F = R, 
we study approximations of irrational numbers through sequences of rational 
numbers which lie over conies. 

First of all we see how we can obtain the conies Ef(h, d) starting from a simple 
quotient field. 

Definition 1. Let F be a field and x 2 — hx — d an irreducible polynomial 
over ¥[x]. We consider the quotient field 

A = ¥[x}/(x 2 - hx -d) . 

For any two elements a + bx, u + v x G A, the product naturally induced is 

(a + bx){u + vx) = (au + bvd) + {bu + av + bvh)x , 

while the norm, the trace and the conjugate of an element a + bx G A, respec- 
tively, are well defined as follows: 

N(a + bx) = a 2 + hab — db 2 , Tr(a + bx) = 2a + hb, a + bx = (a + hb) — bx . 
Indeed 



(a + bx)(a + bx) = N(a + bx) . 
Consequently the inverse of an element in A is 



, a + bx 

[a + bx) 



N(a + bx) 

Now we consider the group of the unitary elements of A* = A — {0} 
U = {a + bx G A* : N(a + bx) = 1} = {a + bx G A* : a 2 + hab - db 2 = 1} . 
So we have a natural bijection between U and the set of points 
E = E ¥ {h, d) = {(x, y) G F : x 2 + hxy - dy 2 = 1} , 
which induces the commutative product Qe over E 

(x, y) Qe {u, v) = (xu + yvd, yu + xv + yvh) , V(x, y), (u, v) G E . 
We immediately have the following 

Proposition 2. (E,Qe) j 's an abelian group with identity (1,0) and the 
inverse of an element (x, y) G E is 

(x,yY l = (x + hy, -y) . 
We can parametrically represent the conies E using 

(1) y = -(x + l). 

m 



Considering P = F U {a}, where with a we indicate an element not in F, we 
directly find the bijections 



(2) 



and 



e:P^E 



m 2 + d 



2m + h 



m 2 + hm — d ' m 2 + hm — d 
e(a) = (1,0) , 



Mm G F 



1 + x 

T:(x,y)^—^- V(x,y)eE, y^O 
r(l,0) = a 

h 

r(-l,0) = --, 

i.e. P is a parametric representation of E. Now, using e and r, we can naturally 
induce a commutative product Op over the representation P 

t(s, t) Op t(u, v) = e _1 ((a;, y) O e (u, v)), V(s, t), (u, v) e E . 

In particular, a becomes the identity with respect to Op and 



(3) 



d + ab 

aOpb = — — Va, 6 G P , a + b ^ -h 



h + a + b 

If a + b = —h, we set a Qpb = a, so a corresponds to the inverse of b over 
(P, Op), and clearly 

Proposition 3. (P, Op) is an abelian group. 

Remark 4. Let us consider the quotient group B = A*/F*, whose elements 

[a + bx] = {\a + \bx : A G F*} , 

correspond to the equivalence class of a + bx G A* . Of course if b = 0, then 
[a + bx] = [a] = [If*] , and 

B = {[a + x] : a G F} U {[1 F .]} . 

The product in B is given by 

[a + x] [b + x] = [ab + ax + bx + x 2 ] = [(d + ab) + (h + a + b)x] , 

and, if h + a + b ^ 0, then 

r d + ab 
[a + x}[b + x] = [ - +x] , 



else 



[a + x][6 + x] = [rf + a6] = [1 F .] , 



But comparing this with the product fl3]) we find an immediate isomorphism 

: B ->• P 

: [a + x] (->• a, [a + x] ^ 
^([1f*]) = a , 

which shows how Op can be induced in an alternative way, starting from the 
quotient group B. 

2. Generalized Redei rational functions 

The aim of this section is to show how Redei rational functions can be 
generalized and how they are strictly related with the product Qp- Let us 
recall that the n-th power of the matrix 

(4) M=^\ h fj, h,d,ze¥, 

can be determined employing two kinds of polynomials, N n = N n (h, d, z) and 
D n = D n (h, d, z), obtaining 

M n - ( Nn + hDn dDr 
' V D n N n 

A direct calculation and an easy inductive proof can show that N n and D n are 
the terms of two linear recurrent sequences, as we point out in the next 

Remark 5. If we indicate with W(a,b,r, k) the linear recurrent sequence 
over F, with initial conditions a, b and characteristic polynomial t 2 — rt + k, 
then 

N n (h, d, z) = W(l, z, 2z + h,z 2 + hz - d) 
D n {h, d, z) = W(0, 1, 2z + h,z 2 + hz - d) , 

Moreover, in the following proposition we emphasize two important relations 
involving N n and D n 



Proposition 6. 



N n+m = N n N m + dD n D m 

= D n N m + hD n D m + N n D n 



Proof. The proof is straightforward and only consists in comparing the re- 
sulting matrix on the right with the one on the left of the equality 

\ ( N n + hD n dD n \ ( N m + hD m dD m 

Dn+m -^Ji+m / V P^n N n J V D m N m 

□ 



We observe that 



det(M n ) = [det(M)] n = (z 2 + hz - d) n , 

on the other hand 

det(M n ) = N 2 - hN n D n - dD 2 n = {z 2 + hz - d) n , 

so, when z 2 + hz — d = 1, all points (N n , D n ) lie on Ef(h, d) . 
Finally, we can define the generalized Redei rational functions 

, N n (h,d,z) 
5 Q n (h,d,z)= " ' ; Vn>l. 

D n [h,d, z) 

Obviously, when F = R and h — 0, Q n (h,d,z) = Q n (d,z), and we find the 
usual Redei rational functions. The Q n (h,d,z) have an interesting behaviour 
with respect to Op, which reveals some important aspects of these functions, in 
particular they can be viewed as a kind of powers. These facts are summarized 
in the following proposition and remarks. 

Proposition 7. For any h,d,z G F 

Q n+m (h, d, z) = Q n {h, d, z) Q P Q m (h, d, z) . 

Proof. Using Proposition [6] we have 

D n D m _ LtJ - y n-'- y m T J- y n 1 v m _ Jv n+m 



AL N m d + ^-^t dD n D m + N n N m N n 



D &P I) h -l , Nm l n n i n y i n y n 



□ 



Remark 8. Since 

Qi(h, d,z) = z , 

then 

Q n (/i, d, *) = z n& p = zQ P ...Qpz , 

n— times 

i.e., the functions Q n ar e intimately related to 0p, essentially being powers 
under this product, and the multiplicative property clearly holds for these 
functions 

Q n (h,d,Q m (h,d,z)) = {Q m (h,d,z)) n °r = (z m ° P ) n ® P = z nm ° P = Q nm (h,d,z) . 

Remark 9. If we set Q = {Q n (h,d, z),Vn}, then (Q, ©p,o), where o is 
the usual composition between functions, is a commutative ring isomorphic to 
(Z, +, •) and 

Q n (h,d,-):(P,Q P )^(P,Qp) Vn>l, 
are morphisms, since Q n (h, d, z) = z n@ p . 



3. Evaluating powers of points 

What we have showed in the previous section allows us to focus the attention 
on points of E and especially on their powers. We are ready to explain how 
powers of points belonging to E can be evaluated, using the generalized Redei 
rational functions Q n (h, d, z). 

Let (x, y) be a point of E, setting (x n , y n ) = (x, y) n@E , an inductive arguments 
and a little bit of calculation can be easily used to prove that 



(6) 



x n = W(l, x, 2x + hy, 1) = F n (h, x, y) = F n 
y n = W(0, y, 2x + hy, 1) = G n (h, x, y) = G n 



Now, finding what is the image of (x, y) n@ E under r , we have the equalities 
and 

1 + F, 



T((x,y) n °z) = r(x n ,y n ) = r(F n ,G n ) 



n 



Furthermore, recalling that we are working with points (x, y) of E, satisfying 
x 2 + hxy — dy 2 = 1, we can eliminate the dependence from d 

( 1 — hxy — x 2 1 + x\ 1 + F n (h, x, y) 
q n (h,x,y) = Qn[h,- 



V 2 V ) G n (h,x,y) 

Finally, by Remark and we have 

1 + N n (hy, x 2 + hxy — 1, x) 



(7) q n (h,x,y) 



yD n (hy, x 2 + hxy - 1, x) 



From the last equality ($7$ we discover another interesting relation, proved in 
the following 

Proposition 10. Given (x,y) G Ef(h,d), then 

F n (h,x,y) 



q 2n (h,x,y) 



G n (h,x,y) 



Proof. For the sake of simplicity, here we write N n and D n instead of 
N n (hy, x 2 + hxy — l,x), D n (hy, x 2 + hxy — 1, x). By ([7j), we have to show 

1 + N 2n N n 



yD 2n yD n 

So we consider 

1 + N 2n N n _ D n + D n N 2n - N n D 2n 
D 2n D n D 2n D n 



Clear consequences of Proposition |6] are the relations 

' N 2n = N 2 n + dD 2 n 
v D 2n = 2N n D n + hyD 2 

where in this case d = x 2 + hxy — 1. Now we can easily evaluate the quantity 
D n + D 2 N 2n - N n D 2n , finding 

D n + D 2 N 2n - N n D 2n = D n + D n {N 2 n + dD 2 n ) - N n (2N n D n + hyD 2 n ) = 

= D n (l -N 2 + dDl - hyN n D n ) = D n (l - det(ikP)) = , 

since det(M n ) = x 2 + hxy — d = x 2 + hxy — x 2 — hxy +1 = 1, and M is the 
matrix defined in □ 

4. Approximations over conies 

An interesting research field involves the study of approximations of irra- 
tional numbers by sequences of rationals, which can be viewed as sequences of 
points over conies. In j2] it has been proved that if a conic has a rational point, 
then there are irrational numbers such that there exists an infinite sequence 

of nonzero integer triples (x n ,y n ,z n ) , where — are rational approximations 

Vn 

(Ob yi TL \ 
— , — J are rational points of the conic. Another interesting result 

has been proved in [3] , where rational approximations via Pythagorean triples 

has been studied, considering rational approximations — of/3 when x 2 + y 2 is a 

y 

perfect square. The common point of these results is that auxiliary irrationals, 
depending on (3, have been used and these auxiliary irrationals must have a 
continued fraction expansion with unbounded partial quotients (see Lemma 7 
in [2] and Theorem 1.1 in [3]). In this way, it is not possible to approximate, for 
example, quadratic irrationalities. Here, using powers of points studied in the 
previous section, we will see that we can approximate quadratic irrationalities 
and we do not have the problem of unbounded partial quotients. 
In this section we will always consider F = M. First of all, we need the following 

Lemma 11. Let 

(a n )+™=W(a ,a h 2w,w 2 -c) and (b n )+™ = W(b , b u 2w, w 2 - c) 
be rational sequences, we have 

CL n di — CL W + Ooa/c 

lim — = . 

n->+oo b n bi — b w + b^sfc 

Proof. For the Binet formula 

a n = A^w + ^fc) n + A 2 (w - ^fc) n and b n = B x {w + ^fc) n + B 2 (w - ^fc) n , 



for every n > and Ai, A 2 , B\, B 2 G C. So 

a n A x {w + y/c) n + A 2 {w - yfc) n A x 
hm — = hm — =■ p— = — . 

n^+oo b n n->+oo Bi{W + yf C) n + B 2 {W — y/c) n B\ 

We can find Ai, B\ simply solving the systems 

A 1 + A 2 = a [Bx + B 2 = b 

Ai(x + y/c) + A 2 (x - y/c) — oi an |5 1 (x + v ^) + 5 2 (a;- ^) = 6 X 

We obtain the values 

oi - a (rr - y/c) b x - b (x - y/c) 

Ai = = and Bi = = , 

1 2^c 2^c 

from which the thesis easily follows. □ 

Now we can see that powers of points, which obviously lie over the conic 
from Proposition El converge to a quadratic irrationality 

Theorem 12. Given a rational point (x,y) G E and (x n ,y n ) = (x,y) ne E , 
we have 

Vn 2y 

hm — 



n ^°° x n y/h 2 y 2 + Ahxy + Ax 2 - A - /m/ 
Proof. As we have seen in the previous section 

{x n )+™ = x, 2x + hy, 1), (y n )+™ = W(0, y, 2x + fa,, 1) . 
Here we will use the Lemma [HI where the initial conditions are 

x = 0, xi = y, 2/o = 1, Vi=x , 
and we have the equalities 

2w = 2x + hy, w 2 — c = 1 , 

which give 

2x + % /i 2 ?/ 2 + Ahxy + Ax 2 — 4 

w — ^ i c = . 

2 ' 4 

Thus, by the Lemma HH 

y n a x - a u> + a ov /c 2y 



lim 



n^oo Xn bx - b w + b y/c y/h 2 y 2 + Ahxy + Ax 2 - A - fry ' 



□ 



Example 13. Let us consider the conic E = 13/4, 2) and the rational 
point (4, 1) over this conic. The powers of this point with respect to 0g are 

19\ /163 345\ Z2953 6251\ Z53499 113249\ 

18 ' ~a) ' \T' Tq) ' v^T' ~6T; ' V^2~' ^56~; ' " ' ' 



From the last Theorem [121 we know that 
1 19 345 6251 113249 



. . . . (0.25,0.26388,0.26457,0.26460,0.26460, 

4' 72' 1304' 23624' 427992' ' 

are rational approximations of a quadratic irrationality, which in this case is 

8 

0.264605... . 



13 + 3V33 

Furthermore, we can see how it is easy to construct rational approximations 
for every irrational number such that these approximations form points over 
conies. Let us consider a conic C with a rational parametrization, i.e., 

x = f(m) 

y = g{m) , 

for any point (x,y) G C and f,g rational functions. If we take any irrational 
number (5, we are able to construct rational approximations — of such that 

Vn 

{xniVri) ^ C. Indeed, we have only to find the irrational number a such that 

(8) pr-P 

and then to consider the continued fraction expansion of a. We recall that a 
continued fraction is a representation of a real number a through a sequence 
of integers as follows: 

1 

a = a H , 

ai + 



1 

a 2 + 



a 3 H 

where the integers ag, ax, ... can be evaluated with the recurrence relations 




k = 0,1,2,... 

if ttfc is not an integer 

otk - a k 

for cto = a (see [5]). A continued fraction can be expressed in a compact way 
using the notation [a^, ax, a 2 , a 3 , ...]. The finite continued fraction 

(9) [oq, ...,a n ] = — , n = 0,1,2,... 

Qn 

is a rational number and is called the n— th convergent of [aQ,ax,a 2 ,a^, ...}. 
Now, if we consider the sequences (p n )n=o an d [Qn)t=0j coming from flU]), the 
sequences (x„)^ and (y n )n=o have general terms 

(10) *n = /(— ), yn = g(-) n = o,i,2,..., 



Qn/ \Q 



which satisfy 



Vn 9{^~) g{a) 

lim — = lim " = — — = /3 

n^oox n n-K»/(£a) f (a) 



and clearly (x n , y n ) G C, Vn > 0. The only conditions that we require are that 
equation (jSJ) has irrational solutions and the conic C has a rational point (and 
in this case it means that it has infinite rational points). In the case of our 
conies E = E^(h, d) we have no problems. Indeed, (—1, 0), (1, 0) e E and any 
point {x, y) G E, has a parametric representation (J2J) 

m 2 + d 

x = j[m) 



m 2 + hm — d 
2m + h 

m 2 + hm — d 
In this case equation OH]) becomes 

2a + h 







which has solutions 



a 



a 2 + d 
l±^/l+J 2 



(3 

and a is always an irrational number. 

Finally, we consider the interesting case given by h — 0, d — —1, i.e., the conic 

E = E R (0, 1) = {{x, y)ER 2 :x 2 + y 2 = 1} 

is the unitary circle. In this case we can construct infinite rational approxima- 
tions by Pithagorean triples. Indeed, in this case equations f jT0|) give 

_ Vl - ql 2p n g n _ 

%n 9| o j yn 9| 9 It U,1,Z, 

Pn + In Pn + Tn 

and 



(11) ii m ^ = ii m |!*L^. 
Since (x n ,y n ) <E E,Wn> 0, we trivially have 

{vl - & + (2p„gn) 2 = {vl + g') 2 - 

We conclude this paper with an example of the approximation of 7r over the 
circle. 

Example 14. Let us consider (3 = ir the irrational number that we want 
to approximate over E. We use as auxiliary irrational 

1 + Vl + vr 2 
a = , 

7T 



which has the continued fraction expansion 

a= [1,2, 1,2, 1,1, 3, 1,1,5,...] . 
The sequences (p n ), (q n ) which determine the convergents are 
(1, 3, 4, 11, 15, 26, 93, 119, 212, 1179, . . .) 

(1, 2, 3, 8, 11, 19, 68, 87, 155, 862, . . .) . 

By (II ip the approximations of it are 

/12 24 176 165 988 12648 10353 65720 2032596 \ 
V~5~' T' "57"' "52"' 315' 4025 ' 3296 ' 20919' 646997 ' " '/ ' 

indeed they are 

(2.4, 3.4285, 3.0877, 3.1730, 3.1365, 3.1423, 3.1410, 3.1416, 3.1415, . . .). 
Furthermore, the points 

/5 12\ / 7 24\ / 57 176\ / 52 165\ / 315 988 \ 
\13' 13/ ' V25' 25/ ' \185' 185/ ' V346' 346/ ' V1037' 1037/ 
lie on the circle and thus we have the following Pythagorean triples 
(5, 12, 13), (7, 24, 25), (57, 176, 185), (52, 165, 346), (315, 988, 1037), 
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